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Abstract. This paper is concerned with elliptic operators on plane tessella- 
tions. We show that such an operator does not admit a compactly supported 
eigenfunction, if the combinatorial curvature of the tessellation is nonposi- 
^ C"| tive. Furthermore, we show that the only geometrically finite, repetitive plane 

O |i tessellations with nonpositive curvature are the regular (3, 6), (4, 4) and (6, 3) 

tilings. 
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1. Introduction 

Since the work of Aronszajn |Aroj . unique continuation for elliptic operators 
on Riemannian manifolds and Schrodinger operators has been investigated in very 
many papers of which we only mention |Ag| IABGI IH1 IJKj . It was shown under 
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rather general assumptions that a function / on a connected Riemannian manifold 
vanishes identically, whenever it vanishes in one point to infinite order and satisfies 

(1) Hf = 

where H is an elliptic operator. In particular, / satisfying Q must vanish identi- 
cally if it vanishes on the non empty complement of a a compact set. 

Despite all analogies between elliptic operators on graphs and those on manifolds, 
unique continuation does not hold on graphs. It fact, it is rather easy to give 
examples of elliptic operators on graphs with compactly supported eigenfunctions. 
These examples have recently attracted some attention since they play a role in 
the investigation of the so called integrated density of states for random operators 
[DKMSrhYllTrrsirvesl . 

More precisely, in |DLMSchY| , Dodziuk et al. study a certain periodic Laplacian 
on graphs viz Laplacian on infinite graphs, which are coverings of finite graphs by 
amenable groups. They show that the eigenvalues of the whole graph operator are 
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the union of the eigenvalues of suitable restrictions to finite graphs. Moreover, they 
obtain a characterization of the points of discontinuity of the integrated density of 
states by existence of compactly supported eigenfunctions. 

Independently, existence of compactly supported eigenfunctions was studied by 
three of the authors in KLSj for certain aperiodically ordered graphs. This study 
does not only give examples of compactly supported eigenfunctions, but again links 
their occurrence to discontinuities of the integrated density of states. 

More recently, there is related work of Veselic on high random graphs |Ves| . 

While a common framework to operators on these three classes is still missing, the 
link between discontinuities of the integrated density of states and the occurrence 
of compactly supported eigenfunctions is by now well established. 

The aim of this paper is to investigate combinatorial conditions on the graph 
which guarantee nonexistence of compactly supported eigenfunctions. 

In this context, the only result available so far is due to Dclyon/Souillard DS . 
They show absence of compactly supported eigenfunctions for random Schrodinger 
operators on the (i-dimensional lattice and use this to conclude continuity of the 
corresponding integrated density of states. 

Here, we will restrict our attention to plane tessellating graphs and establish a 
connection between absence of compactly supported eigenfunctions of an elliptic 
operator and the combinatorial curvature of the graph introduced in T3P1 . Our 
main result uses the geometric/combinatorial methods developped in BP 11 |B"P"2] 
and states the following: 

Result 1 If the curvature of the plane tessellation Q is nonpositive then no 
elliptic operator on Q admits a compactly supported eigenf unction. 

Note that our result implies Delyon/Souillard's result in the particular case of a 
two-dimensional lattice. 

While the result apriori applies to general plane tessellating graphs, it is of 
limited use when it comes to application to geometrically more rigid tessellations 
with certain repetitivity properties (as are the ones encountered in jKLSj ). Namely, 
our second result shows: 

Result 2 If a geometrically finite, repetitive plane tessellation has nonpositive 
curvature then it coincides with one of the three regular combinatorial tessellations 
(3,6), (4,4) or (6,3). 

2. Notation and results 
In this section we introduce the model which we consider and present our results. 

A planar graph Q = (V,£, T) is a graph which is embedded in the plane K 2 . 
Here, V denotes the set of vertices and £ the set of edges of Q. T denotes the 
family of connected components of the complement of the image of Q in K 2 . The 
elements of T are called faces of Q. We will always assume that our graphs are 
compactly finite, i.e. every point in K 2 has a neighbourhood which meets only 
finitely many faces. 

We call a face / 6 T a polygon if / is homeomorphic to a closed disc and its 
boundary defines a simply closed path of vertices. In this case, the boundary is 
called the boundary cycle df of /. The edges which belong to df are called the 
sides of /. The number of edges of / is denoted by Eqj. If the polygon / has k 
sides it is called a k-gon. The number of edges emanating from a vertex v £ V is 
called the degree of v, denoted by \v\. Two vertices are called adjacent if they are 
connected by an edge. We write v ~ w if v and w are adjacent vertices. 

Definition 1. A planar graph Q in R 2 is called tessellating, if the following con- 
ditions are satisfied: 
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i) Any edge is a side of precisely two different faces. 

ii) Any two faces are disjoint or have precisely either a vertex or a side in 
common. 

iii) Any face f G T is a polygon with finitely many sides. 

iv) Every vertex has finite degree. 

In order to present our results we have to introduce the corresponding notions 
of combinatorial curvature and of elliptic operators. 

A corner of a tessellating graph is a pair (v, f) G V x T so that v G df. The set 
of all corners of Q is denoted by C := C(Q). 

Definition 2. Let Q be a plane tessellation. Then, the function k : C — > M defined 
by 

\v\ bdf I 

is called the the curvature (on the graph Q ). The graph Q is said to have nonpositive 
curvature if n(v,f) < for every (v,f) G C. 

Let C(V) be the vector space of all complex valued functions on V. Let C C (V) 
be the subspace of C (V) consisting of functions which vanish outside a finite set of 
vertices. 

A linear operator L : C(V) — ► C(V) is called elliptic if its matrix a : V x V — ► K 
satisfies a(v, w) ^ whenever v ~ w and a(v, w) = whenever v </> w and u ^ w. 
Thus 

Lu{v) := a(w, w)u(w) = a(v, v)u(v) + a(w, w)u(w) 

for every vertex v in Q. A well studied example is the nearest neighbour Laplacian 
where a(v, v) = \v\ for all v G V and a(v, w) = 1 whenever v ~ w. 

As usual, a non vanishing function u G C(V) is called an eigenfunction of the 
elliptic operator L to the eigenvalue A if Lu — \u = 0, i.e. if 

^ a(u, w)u(w) = (A — a(w, for all f G V. 

The precise version of our main result now reads as follows: 

Theorem 3. Let Q = (V,£ , T) be a plane tessellation with nonpositive curvature 
and L an elliptic operator on C(V). Then L does not admit an eigenfunction in 
C C (V). 

Note that the above theorem takes only the combinatorial structure of the tes- 
sellation into account and that the precise geometric shape of the faces is of no 
importance. Our next result, however, is concerned with geometrically more rigid 
tessellations Q. We assume that Q is build up by copies of finitely many fixed geo- 
metric tiles f\ , . . . , /jv G T and that every finite configuration of tiles in Q can be 
found repeatedly in any sufficiently large Euclidean ball. 

Definition 4. Let Q = (y,£,T) be a plane tessellation. Then Q is called geo- 
metrically finite, if there are finitely many faces {/i, . . . , /jy} C T , the generators 
of Q, such that every f G T is an isometric image of one of the generators, i.e., 
f = t + Afj, for a j G {1, . . . , N}, t G R 2 and A G 50(2). A geometrically finite 
tessellation Q is called repetitive, if for every finite set of faces {gi, g2, ■ ■ ■ , gk} C T 
there is an R > with the following property: In any Euclidean ball Br(x) G K 2 
there are k faces g\, g 2 , ■ ■ ■ , gk G T and t G R, A G SO{2), such that gj — t + Agj, 
for j = l,...,k. 
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Theorem 5. A geometrically finite, repetitive plane tessellation Q of nonpositivc 
curvature coincides with one of the three regular combinatorial tessellations (3,6), 
(4,4) or (6,3). 

The three regular tessellations are illustrated in |(xSI Figure 1.2.1]. 

3. Geometry of plane tessellations 

In this section we discuss some geometric aspects of plane tessellations following 
|BPH IFTF2] . Moreover, for non positively curved plane tessellations we prove the 
impossibility of a certain vertex labeling of the boundary cycle of distance balls. 

Let a plane tessellation Q = (V, £,T) be given. 

Two faces in T are called neighbours, if they have an edge in common. A sequence 
(/o, /1, . . . , ) of faces is a (connected) path, if any two subsequent faces fj, fj+\ are 
neighbours. If this sequence is finite i.e. of the form (/o, /1, . . . , /„), the length of 
this path is defined to be n. The (combinatorial) distance d{f,g) of two faces / 
and g is the smallest number n for which there exists a path (/o, f\,...,f n ) with 
f = / and f n = g. 

Similarly, for a finite set P in T and / G J- arbitrary, we define d{f,P) := 
min{d(/, g) : g G P}. Thus, for each finite set P and any k G No we can define the 
/c-neigbourhoods of P by 

B k (P) := {f EF\d(f,P)<k}. 

A special example of much relevance in our considerations arises if P consists of 
only one element: For a given face /o and k G No, we define the distance balls 

(2) B k (h) = {f eT\d(f,h) <k}. 
Accordingly, we define the distance spheres by 

(3) A k (f ) = {feF\d(f,fo) = k}. 

Apparently, each distance ball arises from the previous distance ball by adding a 
distance sphere. 

It turns out that this gives a very well behaved "onion-like" layered structure on 
the distance balls, provided Q has nonpositive curvature. This layered structure is 
the crucial ingredient in the proofs of our main results. It was analyzed in detail in 
the works [rlFTl IHPl] . 

In order to discuss the relevant results we need some more definitions. 

A finite subset P of T is called a polygon, if U/ep / C M 2 is homeomorphic to 
a closed disc. Then, dP denotes the cycle of boundary vertices. If P is a polygon 
and v belongs to dP, we define the inner degree of V with respect to P by 

\v\ l p := number of faces of / G P meeting in v 

and the exterior degree of v with respect to P by 

Kp ■■= \v\~\v\p. 

We introduce now a labeling of the boundary vertices of the polygon P with the 
letters a and b. First, for any vertex v of Q, we define 

N(v) =mm{E ef | / G T : v G df}. 

A vertex v G dP obtains label a if \v\ P — 1, or if both N(v) = 3 and \v\ l P < 3 
hold. All other vertices of dP obtain label b. Moreover, if v is an a-vertex satisfying 
\v\ P = 1 then we say that v is of type a + . One should think of the labeling as a sort 
of book-keeping of convexity: a + -vertices of dP are considered to be particularly 
convex and b- vertices to be particularly concave. 

The following proposition gives a simple fact on this labeling. 
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Proposition 6. Let Q be a plane tessellation with nonpositive curvature. Let P 
be a polygon. If v £ dP satisfies \v\ e p — 1, then no edge starting in v belongs to 
dBi(P). Moreover, in this case v has a b-label. 

Proof. The first statement is obvious from the definition of the exterior degree. If 
v would be an a- vertex then it would satisfy \v\ < 4 and it would be adjacent to a 
triangle, in contradiction to nonpositive curvature. □ 

We say w — (vo,Vi,V2 ■ ■ ■ , Ufc) is a connected (vertex-)path of length \w\ = k 
in Q if all subsequent vertices of w are connected by an edge. A connected path 
w C dP is called admissible if for every vertex v G w with label b its neighbours 
in w carry the label a + . We call the polygon P admissible iff dP is admissible. 
Thus, admissible polygons have the property that particularly concave vertices are 
compensated by particularly convex vertices in their neighbourhood. 

It turns out that admissibility is preserved under taking fc-neigbourhoods if the 
curvature in nonpositive. More precisely, the following is proven in Proposition 2.5 
and Proposition 2.6 of BP2 : 

Lemma 7. Let Q be a plane tessellation with nonpositive curvature. Let P be an 
admissible polygon. Then the set B\{P) is an admissible polygon. Moreover, for 
every face f G B\ (P) — P, 

(a) df n dP is a connected path of edges of length < 2 and 

(b) df n dP>i(P) is a connected path of length > 1. 

Apparently, every face / G J- is admissible. Thus, the lemma immediately 
implies (see Corollary 2.7 in BP2] as well): 

Lemma 8. Let Q = (V, £, T) be a plane tessellation with nonpositive curvature. 
Let f G T be arbitrarily. Then, every distance ball £>&(/) is an admissible polygon 
and every face of the distance sphere Ak(f) contributes at least one edge to the 
boundary dBk(f). 

Now, the main result of |BP2| is the following combinatorial analogue of the 
Hadamard-Cartan theorem in differential geometry. Note, that it can be seen as 
describing a nice layered structure of Q. 

Theorem 9. Let Q = (V,£,J-) be a plane tessellation. For a given face f G T , we 
define the cut locus C{f) C T of f in the metric space (J-,d) to be the set 

C(f) := {g G T | d(f, f) < d(g, f) for all neighbours /' of g}, 

i.e., the set of all faces on which the distance function df(g) = d(f,g) attains a 
local maximum. If Q has nonpositive curvature, then C(f) = for all f G T . 

This theorem has the following consequence: 

Lemma 10. Let Q — (V,£,J-) be a plane tessellation with nonpositive curvature. 
Let f G T be arbitrarily. Then the boundary dBk(f) imposes a cyclic enumera- 
tion (/i, . . . , f n ) of Ak+i(f) such that precisely subsequent faces intersect and each 
intersection contains a vertex v G dBk(f). 

Proof. This follows from Theorem 3.2 of BP1 and the fact that Q has no cut locus 
by the previous theorem. □ 

We are heading towards the result on the vertex labeling mentioned in the be- 
ginning of this section. 

We will use the following lemma from |BP2| . The lemma is rather technical but 
very important for the proof of Theorem [31 
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Lemma 11 (Lemma 2.8 in |BP2| L Let Q be a plane tessellation with nonpositive 
curvature and Ak(f) — {fi, fi, ■ ■ ■ , f n } be a distance sphere in Q with cyclic enu- 
meration of its faces. Then there is at least one face fj 6 Ak(f) with one of the 
following properties: either \dfj H dBk—i(f)\ — 1 or fj does not share a common 
edge with both fj-i and fj+i (mod n). 

The following proposition is a key step in our proof. It may be of independent 
interest. 

Proposition 12. Let Q — (V, £ , T) be a plane tessellation with nonpositive curva- 
ture and Bk be a distance ball for a given fa £ J- with the closed simple sequence 
of vertices Vq, v%,V2 • ■ ■ , vi = Vq describing dBk. 

Lf I is even and every b-vertex on dBk satisfies \v\ B = 1, then the closed simple 
label- sequence of vertices describing dBk is not of the form a + , b, a + , b, a + , b, . . ., 
a+, b. 

Proof. Note that 8Bq = dfo is of the form a + , a + , . . . , a + . Let k > 1 and assume 
that the label sequence of Bk is of the form a + , b, . . . , a + , b. Then, for every / £ 
Ak := Ak(fo), dfDdBk is a connected path of length < 2 (for otherwise there were 
at least two successive vertices of label a + ). By Lemma ITUl the faces of Ak can be 
enumerated consecutively such that only faces with subsequent indices intersect. 
We call faces in Ak with such a nonempty intersection "neighbours in Ak" ■ 
Case 1: There is a b-vertex v of dBk satisfying \v\ l Bk = 2. 

As \v\ B = 1, we have |u| =3. Thus, non positivity of the curvature implies that 
all faces adjacent to v have to be at least 6-gons. Let / £ Bk be a face with v 6 /. 
Note that / must belong to Ak, as |u| = 3. Therefore, the edges of / fall into three 
different types: those which belong to dBk-i, those which belong to dBk and those 
which are a common edge with one of the two neighbours of / in Ak- 

As all distance balls are admissible, Lemma (a) gives \df (~l dBk-i\ < 2. To- 
gether with the fact \df (~l dBk\ < 2 we conclude that / has to be a 6-gon, sharing 
an edge with both its neighbours. Moreover, both 6-vertices of dBk belonging to / 
satisfy \v\ l B —2. 

By repetition of the above arguments this implies that, consecutively, every face 
of Ak has to be a 6-gon, sharing an edge with both its neighbours. This situation 
is not possible, by Lemma ITT1 

Case 2: Every b-vertex of dBk satisfies \v\ B > 3. 

This means that none of the faces / in Ak shares a common edge with any of 
its neighbours in Ak, and since df n dBk-i is a connected path of at most 2 edges 
(see Lemma[7| (a)), all faces / <E Ak are at most 4-gons. 
Case 2.1: Ak contains a 4-gon f. 

The face / contributes an edge to the boundary of Bk and therefore at least 
one of its edges carries an a + label. Thus, / contributes precisely two edges to the 
boundary of Bk and there exists a unique vertex v of df which does not belong to 
dB k . 

Assume that v is an a- vertex with respect to the labeling of dBk-i- Then v 
is adjacent to a triangle and we have \v\ l B 1 > 5, for curvature reasons, which 
contradicts to label a. 

Hence, v is an b- vertex with respect to Bk-\. The neighbours of v along dBk-i 
are then a + -vertices (since Bk-i is admissible). Therefore, the two b- vertices v', v" 
with respect to Bk which belong to / are also a + -vertices with respect to Bk-i, i.e., 
we have \v'\ B —3. Thus we have \v'\ =4 because of \v'\ B = 1, and the neighbour 
/' of / in Ak with v' 6 df cannot be a triangle, for curvature reasons. 

This shows that all faces in Ak are 4-gons and that we have, again, for Bk-i 
the situation that the vertices of dBk-i are labeled as a + , b, a + , b, . . . , a + , b and 
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all fe-vertices satisfy \v\ B = 1 and \v\ l B > 4, for curvature reasons. Again, 
by curvature reasons, Ak-i must contain a 4-gon, since there are vertices v' E 
dBk n 9-Bfc_i with \v'\ = 4. Thus, we may apply induction, and conclude that 
Bq = {/o} is a 4-gon with label-sequence a + , b, a + , b, which is a contradiction. 
Case 2.2: Ak consists only of triangles. 

The label sequence forces each triangle to contribute two edges to the boundary 
of Bk- Let / be a triangle in Ak- For curvature reasons, the two b- vertices (with 
respect to Bk) of / satisfy > 3 (note that \v\ B — 1). This means that the 

face /' of -Bfc_i which shares an edge with / does not share a common edge with 
both of its neighbours in Ak-i and that \df fl dBk-i \ = 1. Since df (~l dBk-2 is a 
connected path of at most 2 edges, by LemmaH(a), /' has to be, again, a triangle. 

Note that, by curvature reasons, the unique vertex of /' which is not also a 
vertex of / has to be a b- vertex with respect to Bk-2- Moreover, by admissibility 
of Bk-2, its label sequence is, again, given by a + , 6, a + , 6, . . . , a + , 6, and that all 
6-vertices of dBk-2 satisfy \v\ e B = 0. Now, Bk-2 satisfies, again, the conditions 
of the proposition. Since neither Case 1 nor Case 2.1 can be given, we conclude 
that, again, Case 2.2 is given for Ak-2, namely, Ak-2 consists only of triangles. We 
can repeat the same arguments inductively. 

In the case that k was even, induction leads to Bq = {fo} being a single triangle. 
Its three vertices would have to be labeled as a + , b, . . . , a + , b, which is not possible 
for parity reasons. In the case that k was odd, we end up with B\ consisting of 
the center face fo and triangles attached to each of the edges of fo- The property 
\ v \b = 1 °f each b- vertex of dB\ then implies \v | = 4 which yields a contradiction 
to nonpositive curvature. □ 

4. Proof of Theorem [31 

Let Q = (V,£,J-) be a plane tessellation with nonpositive curvature. We choose 
fo £ T and define Bk := Bk(fo) and Ak = Bk\Bk-i- Note that B = {fo}. Let 
u G C C (V) be a compactly supported eigenfunction. 

By Lemma 13 Bk is a polygon for every k £ No, i.e., the boundary of Bk defines 
a simple closed path of vertices. In particular, the boundary is a Jordan curve and 
thus divides the plane in an interior and an exterior part. Therefore, we can define 
the set of vertices Vk by 

Vfe := {vertices on dBk} U {vertices outside of Bk}. 

Theorem follows if we prove the following two steps: 

i) There exists a no € N such that u vanishes on V na . 

ii) If u vanishes on Vk for some fc € N, then u vanishes on Vk-i as well. 

Here, i) is immediate from the local finitcness of the graph. Thus, the main point 
is to prove ii). 

To prove ii), wc need the following lemma. 

Lemma 13. Let u 6 C C (V) be an eigenfunction of the elliptic operator L on C(V) 
with M|v fc+ i = 0. Then, u(v) — for all vertices v 6 dBk with \v\ B > 1. 

Proof. Let v E dBk- If \v\% > 2 then, obviously, v is also a vertex of dBk+i and 
we have u(v) = 0. Thus, we only have to consider the case \v\ B = 2: 

Choose / E A k with v E df. Let /' E A k +i be a neighbour of /. Mb,, — ^ 
implies that /' shares a common edge e, emanating from v, with a neighbour /" 
in Ak+i- Assume that e connects the vertices v and v' . Since two faces have at 
most one edge in common, we conclude that v' belongs to dBk+i- Now, v' cannot 
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belong to dBk, for otherwise /' would be in the cut locus C(/o) (which is empty 
by Theorem EJ). Now, we inspect the other vertices adjacent to v' . 

Case 1: All vertices adjacent to v' and different to v belong to Vk+i- 
Then, none of these vertices belongs to dBk- Thus, we conclude from the fact 
u{v') = that 

= (A - a(v', v')) u(v') — a(v', v) u(v) + a(v',v")u(v"), 

=o 

and thus u(v) — as a(v' , v) ^ by ellipticity. 

Case 2: There is a vertex w ^ v adjacent to v' not belonging to Vk+i- 

As w is different from v, we infer \v'\%, > 2. Thus, there is at least one face 

/ G {/', /"} C A k+ i which satisfies v' G df and df n dB k+1 = v' . Therefore, the 
boundary cycle dBk+i does not share an edge with the face / G ^4fc+i, and we have 
/ G C(/o), contradicting to Theorem^ □ 

In the following we let 
(4) v ,v 1 ,v 2 ,...,vi-i,vi = v 

be the closed simple sequence of vertices describing dBk. 

Lemma 14. Let u G C C (V) be a compactly supported eigenfunction of an elliptic 
operator on L with it|y fc+1 =0. If u vanishes for two subsequent vertices of the 
sequence ®, th en u vanishes on all of dBk ■ 

Proof. Assume that u(vj) — uivj+i) = 0. The vertex satisfies either |uj+2 \% > 
1, in which case we have u(vj + 2) = 0, by Lemma H31 and we can continue by consid- 
ering the subsequent vertices Uj+i, Uj+2- Otherwise, we have |uj+2|b = lj in which 
case Uj+2 carries label b with respect to the polygon Bk, for curvature reasons. 

Since the distance ball B k is admissible, it follows that Vj+i is an a + -vertex, 
i.e., we have Iwj+il^ = 1- This implies that Vj and Wj+2 are the only vertices in 
Bk which are adjacent to Uj+i. Thus, all other vertices adjacent to Wj+i belong to 
Vfc+i and u vanishes on them. 

Defining V' k+1 := Vk+i\{vj, Vj+2}, we can therefore calculate 

= (\ — a(Vj+i,Vj + i))u(vj+i) 

= a(vj+t,Vj) u(vj) + a(v J+1 ,v J+2 ) u(v j+2 ) + ^ a(v j+ i,v) u(v) 
=0 



=0 

= a(v j+ i,v j+2 )u{v. ]+1 ). 

Thus, by ellipticity, we conclude u{vj +2 ) = 0. 

Hence, we can also continue with the subsequent vertices fj+i, Vj+2 m this case. 
The lemma follows now by iteration. □ 

Proof of Theorem^ We follow our strategy and show that u\ y fc+1 = yields u\dB k 
0. 

By Lemma u vanishes on all vertices with \v\ e B > 1. If v is an edge which 
does not satisfy \v\g > 1, it must satisfy \v\% k = 1. Then v carries an Mabel by 
Proposition El As Bk is admissible it is then enclosed by two a + -vertices and 
Vj + i (modZ). By Proposition again, these vertices have exterior degree at least 2 
and then, by Lemma IT51 u vanishes on them. 

These considerations show that u vanishes at least for every second vertex of 
dBk- Now, by Lemma ITTI there remains only one case for u\dB k ^ 0: I in (0J is 
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even and, by the admissibility of distance balls, the corresponding label-sequence is 
a + , b, a + , b, a + , 6, . . . , a + , b, where every a + -vertex satisfies \v\ B — 1 (by definition) 
and every b- vertex satisfies \v\ e B =1. But this case is impossible by Proposition 

El □ 

5. Proof of Theorem [F] 

The basic idea in the proof of Theorem El is that the existence of a face with a 
negatively curved corner together with repetitivity implies exponential growth of 
the number of faces in a combinatorial distance ball. On the other hand, geometrical 
finiteness implies that combinatorial and Euclidean balls are comparable and that 
the number of faces inside a Euclidean ball can only grow quadratically with the 
radius. Obviously, both growth properties are contradictory and Q is forced to have 
zero curvature. 

Assume that Q — (V, £, T) is geometrically finite (with generators fi, ■ ■ ■ , /n £ 
T~) and repetitive. Nonpositive curvature implies that we have no cut-locus. We 
prove that k(v, /) = for all corners. Assume, there is (v, /) £ C with k(v, f) < 0. 
By repetitivity, there is a constant C > and a radius R > 0, such that every 
Euclidean ball Br(x) C R 2 contains a face / with 

X (f) :=5>(«,/)<-G 
vef 

We choose /o£f arbitrarily and denote Bk(fo), shortly, by Bk- By geometrical 
finiteness, there are constants < d < D and a point xo £ R 2 such that we have, 
for large enough k: 

B kd {x ) C |J / C B kD {x ). 

By volume comparison, we immediately obtain the following two facts: 

i) There is a constant c\ > such that, for k large enough, Bkd{xo) contains 
at least c\k 2 disjoint Euclidean balls of radius R. 

ii) There is a constant ci > such that, for k large enough, B^Di^o) contains 
at most C2& 2 faces of T. 

Therefore, the mean Euler-characteristic x(Bk) '■= (J2feB k X{f))/\Bk\ of distance 
balls Bk satisfies, for all k large enough, 

«*) - ik ,5 M) s -I c ' 

where |-B/-| denotes the number of faces in Bk- By the remark on page 156 of BP1 , 
this implies that \Bk(fo)\ grows exponentially in k, which contradicts ii). 

Consequently, the plane tessellation has zero curvature in all corners, and this 
immediately yields for each corner (v,f) £ C: (\v\,Egf) £ {(3, 6), (4, 4), (6, 3)}. 
Finally, face to face extension forces Q to be a regular tiling of type (3, 6), (4, 4) or 
(6,3). 

6. Further Remarks 

In the previous sections we have undertaken some first steps into investigating 
the geometric situation leading to compactly supported eigenfunctions. We could 
show that their existence is connected to curvature properties of the underlying 
graph in the two dimensional situation. This raises various questions: 

• Do similar results hold in arbitrary dimension? 

• What are sufficient condition for existence of compactly supported eigen- 
functions? 
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• Can one develop a general framework of random operators covering the 
connection between compactly supported eigenfunctions and the disconti- 
nuities of the integrated density of states? 
We plan to attack these questions in the future. 
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